package com.bjpowernode.javase.array;
/*
    冒泡排序算法
        1、每一次循环结束之后，都要找出最大的数据，放到参与比较的这堆数据的最右边
        2、核心：
            左边的数据和右边的数据比较，当左>右时，交换位置

 */
public class BubbleSort {
    public static void main(String[] args) {
        int[] arr = {8 , 9 , 10 , 7 , 6 , 0 , 11 };
        for (int j = arr.length - 1; j > 0 ; j--) {   //j = 6 5 4 3 2 1，这个j可以控制循环次数
            for (int i = 0; i < j ; i++) {            //i = (0 1 2 3 4 5) (0 1 2 3 4) (0 1 2 3) (0 1 2) (0 1) (0)
                if(arr[i] > arr[i + 1]){            //比较数值大小
                    //交换位置
                    int temp = arr[i];
                    arr[i] = arr[i + 1];
                    arr[i + 1] = temp;             //提供一个空盒子来交换变量
                }
            }
        }
        for (int i = 0; i < arr.length; i++) {
            System.out.println(arr[i]);
        }

    }
}
